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EXPLORATORY POLLING FOR PERIODIC TRAFFIC SOURCES 

Reference to Related Applications 

[0001] This application claims the benefit of U.S. provisional patent application Serial 
Number 60/433,604, filed 16 December 2002, entitled "Poll Scheduling and Power Saving," 
(Attorney Docket: 3655-0184P), which is also incorporated by reference. 

Field of the Invention 

[0002] The present invention relates to telecommunications in general, and, more 
particularly, to polling on local area networks. 

Background of the Invention 

[0003] Figure 1 depicts a schematic diagram of an exemplary wireless local-area 
network (LAN) 100 in the prior art comprising access point 101, stations 102-1 through 
102-/V, wherein N is a positive integer, and hosts 103-1 through 103-/V, interconnected as 
shown. Each station 102-/, wherein / e {1,2,... ,7V} , enables respective host 103-/ (a device 

such as a notebook computer, personal digital assistant [PDA], tablet PC, etc.) to 
communicate wirelessly with other hosts in local-area network 100 via access point 101. 

[0004] Access point 101 and stations 102-1 through 102-/V transmit blocks of data 
called frames. A frame typically comprises a data portion, referred to as a data payload, 
and a control portion, referred to as a header. Frames transmitted from a station 102-/ to 
access point 101 are referred to as uplink frames, and frames transmitted from access point 
101 to a station 102-/ are referred to as downlink frames. A series of frames transmitted 
from a station 102-/ to access point 101 is referred to as an uplink traffic stream, and a 
series of frames transmitted from access point 101 to a station 102-/ is referred to as a 
downlink traffic stream. 

[0005] Access point 101 and stations 102-1 through 102-/V transmit frames over a 
shared-communications channel such that if two or more stations (or an access point and a 
station) transmit frames simultaneously, then one or more of the frames can become 
corrupted (resulting in a collision). Consequently, local-area networks typically employ 
protocols for ensuring that a station or access point can gain exclusive access to the shared- 
communications channel for an interval of time in order to transmit one or more frames. 
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[0006] Such protocols can be classified into two types: contention-based protocols, 
and contention- free protocols. In a contention-based protocol, stations 102-1 through 
102-/V and access point 101 compete to gain exclusive access to the shared-communications 
channel, just as, for example, several children might fight to grab a telephone to make a 
call. 

[0007] In a contention-free protocol, in contrast, a coordinator (e.g., access point 
101, etc.) grants access to the shared-communications channel to one station at a time. An 
analogy for contention-free protocols is a parent (i.e., the coordinator) granting each of 
several children a limited amount of time on the telephone to talk, one at a time. One 
technique in which a coordinator can grant access to the shared-communications channel is 
polling. In protocols that employ polling, stations submit a polling request (also referred to 
as a reservation request) to the coordinator, and the coordinator grants stations exclusive 
access to the shared-communications channel sequentially in accordance with a polling 
schedule. A polling schedule has a temporal period (e.g., 5 seconds, etc.) and continually 
loops back to the beginning of the schedule after its completion. Since stations transmit 
only in response to a poll from the coordinator, polling-based protocols can provide 
contention-free access to the shared-communications channel. 

Summary of the Invention 

[0008] The present invention enables a station that queues a frame for transmission 
on a periodic basis to be polled without some of the costs and disadvantages for doing so in 
the prior art. In particular, the illustrative embodiment establishes a polling schedule that 
reduces the delay between (i) when the station queues a frame, and (ii) when the station 
transmits the frame. This reduces the waiting time of the frame in the station, and is, 
therefore, especially advantageous for latency-sensitive applications such as voice and video 
telecommunications. 

[0009] In accordance with the illustrative embodiment, a station that expects to 
periodically queue a frame for transmission sends a polling request to the polling 
coordinator that includes a temporal period (e.g., 100 milliseconds, etc.) specifying the 
periodicity of when the station expects to queue a frame. The polling coordinator then 
repeatedly sends polls to the station in a rapid-fire manner until a response from the station 
is received. After receiving a response, the coordinator estimates the temporal offset (i.e., 
phase) for the temporal period with respect to a particular reference (e.g., a beacon, etc.) 
based on at least one of: (i) the time at which the coordinator received the response, and 
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(ii) the time at which the coordinator transmitted the particular poll to which the station 
responded. After estimating the temporal offset, the coordinator establishes, based on the 
temporal period and temporal offset, an advantageous polling schedule that, as described 
above, reduces the delay between when the station queues a frame, and when the station 
transmits the frame. 

[0010] When two or more stations request periodic polling, it is possible that two or 
more stations might queue respective frames for transmission at the same time. For 
example, when two stations have identical temporal periods and identical temporal offsets, 
then each frame of the first station's uplink traffic stream will be queued at the same time 
as each frame of the first station's uplink traffic stream. In addition, when two stations 
have different temporal periods, then some of the uplink frames of the first station will be 
queued at the same time as uplink frames of the second station, in accordance with the beat 
frequency, as is well-known in the art. 

[0011] Since only one station can be polled at a time, however, the illustrative 
embodiment employs polling events in the polling schedule, where each polling event 
specifies a list of one or more stations to be polled. When uplink frames are queued 
simultaneously by two or more stations, the list for the associated polling event contains 
these stations, and the coordinator polls each station in the list in sequential order. After 
polling the stations, the coordinator rotates the list for the next polling event to ensure 
fairness in the order of polls (i.e., over time each of the stations of the polling event spends 
virtually the same amount of time in the first position of the list, the second position, etc.) 
When a station queues an uplink frame and no other station queues an uplink frame at the 
same time, then the list for the associated polling event contains the one station, and the 
polling event consists of a single poll. 

[0012] In addition to establishing a polling schedule for uplink traffic (i.e., frames 
sent from a station to the access point), the coordinator also monitors downlink traffic to 
polled stations and determines whether the downlink traffic is periodic in nature (for 
example, responses to a station that transmits periodic traffic might be periodic.) If 
downlink traffic to the station is also periodic, then the coordinator establishes a 
transmission schedule for transmitting the traffic to the station as soon as possible after it is 
received by the coordinator. As in the case of uplink traffic, minimizing the delay between 
the transmission and receipt of downlink frames is especially advantageous for real-time 
communications. 
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[0013] The illustrative embodiment comprises: receiving a polling request that 
specifies a first temporal period for a plurality of expected future transmissions; transmitting 
a plurality of polls to the sender of the polling request; receiving a response to at least one 
of the plurality of polls; and estimating a first temporal offset for the first temporal period 
based on at least one of: when the response was received, and when at least one of the 
plurality of polls was transmitted. 

Brief Description of the Drawings 

[0014] Figure 1 depicts a schematic diagram of an exemplary wireless local-area 
network 100 in the prior art. 

[0015] Figure2 depicts a schematic diagram of a portion of local-area network 200 in 
accordance with the illustrative embodiment of the present invention. 

[0016] Figure 3 depicts a block diagram of the salient components of access point 
201, as shown in Figure 2, in accordance with the illustrative embodiment of the present 
invention. 

[0017] Figure 4 depicts a block diagram of the salient components of station 202-/, 
as shown in Figure 2, in accordance with the illustrative embodiment of the present 
invention. 

[0018] Figure 5 depicts an event loop of the salient tasks performed by a station 
202-/ that transmits periodic traffic, in accordance with the illustrative embodiment of the 
present invention. 

[0019] Figure 6 depicts a flowchart of the salient tasks performed by access point 
201, as shown in Figure 2, in establishing a polling schedule, in accordance with the 
illustrative embodiment of the present invention. 

[0020] Figure 7 depicts a flowchart of the salient tasks performed by access point 
201, as shown in Figure 2, in establishing a downlink transmission schedule, in accordance 
with the illustrative embodiment of the present invention. 

[0021] Figure 8 depicts a flowchart of the salient tasks performed by access point 
201, as shown in Figure 2, in combining a polling schedule and a transmission schedule into 
a composite schedule, in accordance with the illustrative embodiment of the present 
invention. 

[0022] Figure 9 depicts an event loop for access point 201, as shown in Figure 2, for 
processing a composite schedule, in accordance with the illustrative embodiment of the 
present invention. 
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Detailed Descripti n 

[0023] Figure 2 depicts a schematic diagram of local-area network 200 in accordance 
with the illustrative embodiment of the present invention. Local-area network 200 
comprises access point 201, stations 202-1 through 202-/V, wherein N is a positive integer, 
and hosts 203-1 through 203-/V, interconnected as shown. 

[0024] As shown in Figure 2, each station 202-/, wherein i e {1,2,..., jV} , is associated 

with a respective host 203-/, and enables host 203-/ to communicate wirelessly with other 
hosts in local-area network 200 via access point 201. 

[0025] Host 203-/ is a device (e.g., notebook computer, personal digital assistants 
[PDA], tablet PCs, etc.) capable of generating data payloads and transmitting those data 
payloads to station 202-/. Host 203-/ is also capable of receiving data payloads from station 
202-/, and of processing and using the data contained within those data payloads. 

[0026] Station 202-/ is capable of receiving data payloads from host 203-/ and of 
transmitting frames that comprise the data received from host 203-/ over a shared- 
communications channel. Station 202-/ is also capable of receiving frames from a shared- 
communications channel and sending data payloads comprising data from the frames to 
host 203-/. 

[0027] Access point 201 (i) establishes a polling schedule, (ii) establishes a 
transmission schedule for periodic downlink traffic, (iii) polls stations 202-1 through 202-/V 
in accordance with the polling schedule, and (iv) transmits periodic downlink traffic to 
stations 202-1 through 202-/V in accordance with the transmission schedule, as described 
below and with respect to Figure 6 through Figure 9. 

[0028] Architectures for access point 201 and station 202-/ are described below and 
with respect to Figure 3 and Figure 4, respectively. It will be clear to those skilled in the 
art, after reading this specification, how to make and use access point 201 and station 202- 
/. 

[0029] Figure 3 depicts a block diagram of the salient components of access point 
201 in accordance with the illustrative embodiment of the present invention. Access point 
201 comprises receiver 301, processor 302, memory 303, and transmitter 304, 
interconnected as shown. 

[0030] Receiver 301 is a circuit that is capable of receiving frames from shared- 
communications channel 203, in well-known fashion, and of forwarding them to processor 
302. It will be clear to those skilled in the art how to make and use receiver 301. 
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[0031] Processor 302 is a general-purpose processor that is capable of executing 
instructions stored in memory 303, of reading data from and writing data into memory 303, 
and of executing the tasks described below and with respect to Figure 6 through Figure 9. 
In some alternative embodiments of the present invention, processor 302 might be a 
special-purpose processor. In either case, it will be clear to those skilled in the art how to 
make and use processor 302. 

[0032] Memory 303 is capable of storing programs and data used by processor 302, 
as is well-known in the art, and might be any combination of random-access memory 
(RAM), flash memory, disk drive, etc. It will be clear to those skilled in the art how to make 
and use memory 303. 

[0033] Transmitter 304 is a circuit that is capable of receiving frames from processor 
302, in well-known fashion, and of transmitting them on shared-communications channel 
203. It will be clear to those skilled in the art how to make and use transmitter 304. 

[0034] Figure 4 depicts a block diagram of the salient components of station 202-/, 
wherein i e {1,2,. , in accordance with the illustrative embodiment of the present 

invention. Station 202-/ comprises receiver 401, processor 402, memory 403, and 
transmitter 404, interconnected as shown. 

[0035] Receiver 401 is a circuit that is capable of receiving frames from shared- 
communications channel 203, in well-known fashion, and of forwarding them to processor 
402. It will be clear to those skilled in the art how to make and use receiver 401. 

[0036] Processor 402 is a general-purpose processor that is capable of executing 
instructions stored in memory 403, of reading data from and writing data into memory 403, 
and of executing the tasks described below and with respect to Figure 5. In some 
alternative embodiments of the present invention, processor 402 might be a special-purpose 
processor. In either case, it will be clear to those skilled in the art, after reading this 
disclosure, how to make and use processor 402. 

[0037] Memory 403 is capable of storing programs and data used by processor 402, 
as is well-known in the art, and might be any combination of random-access memory 
(RAM), flash memory, disk drive, etc. It will be clear to those skilled in the art how to make 
and use memory 403. 

[0038] Transmitter 404 is a circuit that is capable of receiving frames from processor 
402, in well-known fashion, and of transmitting them on shared-communications channel 
203. It will be clear to those skilled in the art how to make and use transmitter 404. 
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[0039] Figure 5 depicts an event loop of the salient tasks performed by a station 
202-/ that transmits periodic traffic, wherein i e {1,2,. .. 9 N} , in accordance with the 

illustrative embodiment of the present invention. 

[0040] At task 510, station 202-/ transmits a polling request that specifies the 
temporal period n of expected future transmissions (e.g., 100 milliseconds, 3 seconds, etc.). 

[0041] After completion of task 510, two event loops are executed in parallel: the 
first event loop comprises task 520, and the second event loop comprises tasks 530, 540, 
and 550. 

[0042] At task 520, station 202-/ continually generates, in well-known fashion, one or 
more frames in accordance with its temporal period n and a temporal offset <(>. 

[0043] At task 530, station 202-/ receives a poll from access point 201 in well-known 
fashion. 

[0044] At task 540, station 202-/ checks whether station 202-/ has already generated 
a frame that is ready for transmission. If so, execution proceeds to task 550, otherwise, 
execution continues back at task 530. 

[0045] At task 550, station 202-/ transmits the available frame(s) generated by task 
520 in accordance with the appropriate protocol (e.g., an Institute of Electrical and 
Electronics Engineers [IEEE] 802.11 protocol, etc.). After task 550 has been completed, 
execution continues back at task 530. 

[0046] Figure 6 depicts a flowchart of the salient tasks performed by access point 
201 in establishing a polling schedule, in accordance with the illustrative embodiment of the 
present invention. 

[0047] At task 610, access point 201 receives a polling request from station 202-/ 
that specifies a temporal period n, wherein i e {1,2,. ..,7V} . 

[0048] At task 620, access point 201 sets flag first to true. 
[0049] At task 630, access point 201 sends a poll to station 202-/ in well-known 
fashion. 

[0050] At task 640, access point 201 checks whether access point 201 has received 
from station 202-/ a response to the poll sent at task 630. If so, execution proceeds to task 
650, otherwise execution continues back at task 640. 

[0051] At task 650, access point 201 checks whether flag first equals true; if so, 
execution proceeds to task 655, otherwise execution proceeds to task 660. 

[0052] At task 655, access point 201 sets flag first to false, and execution continues 
back at task 630. 
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[0053] Flag first is thus employed so that estimating the temporal offset for station 
202-/'s periodic traffic stream (performed at task 660, described below) is based on station 
202-/'s second response to the rapid-fire polling. The reason for using the second response 
rather than the first response is that there might be a significant time delay between (i) 
station 202-/'s queueing a frame for transmission, and (ii) access point 201's first poll to 
station 202-/ after receiving station 202-/'s polling request. (This might be due, for 
example, to the time required for 202-/ to gain contention-based access to the shared- 
communications channel in order to transmit the poll.) The time at which the first response 
is received, therefore, might not be deterministically related to the time at which the frame 
in the first response was queued for transmission, and thus it is an unreliable measure for 
estimating temporal offset <(>. (Note that when the time delay exceeds temporal period n, 
the first response might actually comprise more than one frame.) The second response, 
however, provides a good basis upon which to estimate temporal offset (as described in 
task 660 below), since access point 201 sends polls to station 202-/ in rapid succession at 
task loop 630-655. 

[0054] At task 660, access point 201 estimates temporal offset based on an 
estimate of the time at which station 202-/ generated the frame of the second response. 
Access point 201 estimates when station 202-/ generated the frame of the second response 
based on at least one of: (i) the time tj at which the second response was received, and (ii) 
the time t 2 at which access point 201 transmitted the particular poll to which the station 
responded. In some embodiments, the time at which the frame of the second response was 
generated might be estimated as t x minus a transmission delay for the response. In some 
other embodiments, the time at which the frame of the second response was generated 
might be estimated as t 2f the time at which access point 201 transmitted the poll to which 
202-/ responded. In still some other embodiments, an estimate might be made based on a 
combination of (i) and (ii) (e.g., an average of and t 2 , etc.). 

[0055] At task 670, access point 201 checks whether a polling schedule P already 
exists. If so, execution proceeds to task 680, otherwise execution proceeds to task 690. 

[0056] At task 680, access point 201 creates a new polling schedule P with one or 
more polls sent to station 202-/ in accordance with temporal period n and estimated 
temporal offset Polling schedule P repeats continually, and thus in some embodiments it 
is particularly convenient to set the duration of schedule P to a value divisible by period n. 
After completion of task 680, execution of the method of Figure 6 terminates. 
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[0057] At task 690, access point 201 adds one or more polls of station 202-/ to 
polling schedule P in accordance with temporal period n and estimated temporal offset <|>. In 
accordance with the illustrative embodiment, task 690 comprises, if necessary, adjusting the 
temporal period of schedule P accordingly. For example, if a poll that occurs every 6 
seconds is to be added to a polling schedule that has a temporal period of 4, then the new 
polling schedule should have a temporal period of 12, comprising (i) three successive 
instances of the previous polling schedule, and (ii) two instances of the added poll. 

[0058] Formally, if polling schedule P previously included polls to a set of stations S 
and previously had a temporal period Q, then the temporal period of the new polling 
schedule P should be increased, if necessary, to a value Q'such that for all stations 
202-/ e S, Q' is divisible by n h where rc, is the temporal period of station 202-/. (In other 
words, Q' is the least common multiple of the temporal periods of every station in polling 
schedule P.) 

[0059] As another example, when: 
the previous polling schedule P has 

(i) a temporal period of 6.0 seconds, and 

(ii) a single poll to station 202-y at time 5.0 (i.e., n Y = 6.0 and ty Y = 5.0), 
wherein j is a positive integer such that j <N ; 

and 

station 202-/ (z * j), which has temporal period n, = 4.0 and offset <|>, = 2.0, is 

added to polling schedule P; 
then 

the new polling schedule will have 

(i) a temporal period of 12.0 seconds, 

(ii) polls to station 202-7 at times 5.0 and 11.0, and 

(iii) polls of station 202-/ at times 2.0, 6.0, and 10.0. 

[0060] As will be appreciated by those skilled in the art, the above method of 
constructing a polling schedule might result in simultaneous polls of two or more stations. 
As described above, since only one station can be polled at a time, the illustrative 
embodiment employs polling events in the polling schedule, where each polling event 
specifies a list of one or more stations to be polled. A description of how the illustrative 
embodiment processes the lists associated with polling events is disclosed below and with 
respect to Figure 7 through Figure 9. 

[0061] After completion of task 690, execution of the method of Figure 6 terminates. 
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[0062] Figure 7 depicts a flowchart of the salient tasks performed by access point 
201 in establishing a transmission schedule, in accordance with the illustrative embodiment 
of the present invention. The transmission schedule specifies when access point 201 
transmits buffered downlink traffic to stations 202-/ in wireless local-area network 200, 
wherein i e {1,2,..., N} . 

[0063] At task 710, access point 201 monitors the arrival times of downlink frames 
received by access point 201 and transmitted from access point 201 to station 202-/. The 
monitoring of task 710 occurs during a time interval t that is sufficiently long to serve as an 
observation period for characterizing downlink traffic to station 202-/. It will be clear to 
those skilled in the art how to choose a suitable value for x. 

[0064] At task 720, access point 201 determines, in well-known fashion, whether 
downlink frames for station 202-/ arrive in accordance with a regular temporal period, based 
on the observation period of task 710. If the determination is affirmative, execution 
proceeds to task 730, otherwise, the method of Figure 7 terminates. 

[0065] At task 730, access point 201 determines the temporal period n and temporal 
offset O of downlink frames for station 202-/, where offset O is relative to the 802.11 beacon 
transmitted by access point 201. It is well-known in the art how to determine the period 
and offset (i.e., "phase") of a periodic traffic stream. 

[0066] At task 740, access point 201 checks whether a transmission schedule 7 
already exists. If none exists, execution proceeds to task 750, otherwise execution 
continues at task 760. 

[0067] At task 750, a new transmission schedule 7 is created with downlink frames 
for station 202-s transmitted in accordance with temporal offset O and temporal period n. 

[0068] At task 760, existing transmission schedule 7 is augmented with the 
transmission of downlink frames to station 202-/ in accordance with temporal offset 0> and 
temporal period n. As will be appreciated by those skilled in the art, it is possible that a 
downlink transmission to station 202-/ occurs at the same time as another downlink 
transmission already in schedule 7. Consequently, the illustrative embodiment maintains a 
list of one or more stations at each transmission event that indicates to which station(s) 
downlink frames should be transmitted. As is the case for polling schedule P, downlink 
frames are transmitted sequentially to the stations in the list, beginning at the time 
specified in transmission schedule 7. The illustrative embodiment employs a mechanism 
disclosed below in the description of Figure 9 for ensuring "fairness" with respect to the 
order in which downlink frames are transmitted to stations in a list. 
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[0069] At optional task 770, any collisions between the new transmission schedule T 
and polling schedule P (i.e., a transmission in schedule T and a poll in schedule P that occur 
simultaneously) are overcome by suitably adjusting (i.e., via a slight time shift) the 
appropriate newly-added transmission of schedule T. In some embodiments, one or more 
tasks or methods might be performed in lieu of task 770 for avoiding collisions between 
schedules P and T. (For example, the illustrative embodiment employs (i) the method of 
Figure 8, disclosed below, for combining polling schedule Pand transmission schedule T into 
a composite schedule, and (ii) the event loop mechanism of Figure 9, disclosed below, for 
rotating between simultaneous polls and transmissions in round-robin fashion, in lieu of task 
770. 

[0070] Figure 8 depicts a flowchart of the salient tasks performed by access point 
201 in combining a polling schedule and a transmission schedule into a composite schedule, 
in accordance with the illustrative embodiment of the present invention. 

[0071] At task 810, index variable / is initialized to 1. 

[0072] At task 820, variable C, which is used to store the composite schedule, is 
initialized to transmission schedule T. 

[0073] At task 825, for each combination of station and time in composite schedule 
C, an associated transmission flag is set to true, and an associated poll flag is set to false. 
In the illustrative embodiment, the transmission and poll flags are stored in composite 
schedule C; however, it will be clear to those skilled in the art that in some other 
embodiments these flags might be stored in a separate data structure. 

[0074] At task 830, variable t is set to the time of the /* h poll of polling schedule P, 
and variable s is set to the station polled in the I th poll of polling schedule P. 

[0075] At task 840, access point 201 checks whether composite schedule C has a 
transmission at time t (obtained from transmission schedule Tat task 820). If so, execution 
proceeds to task 850, otherwise execution continues at task 880. 

[0076] At task 850, access point 201 checks whether station s is already in the list of 
stations at time t in composite schedule C. If so, execution proceeds to task 870, otherwise, 
execution proceeds to task 860. 

[0077] At task 860, station s is added to the list of stations at time t in composite 
schedule C. The associated poll flag for station s at time t is set to true, and the associated 
transmission flag is set to false. After the completion of task 860, execution continues at 
task 880. 
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[0078] At task 870, the associated poll flag for station s at time t is set to true. After 
the completion of task 870, execution continues at task 880. 

[0079] At task 880, access point 201 checks whether the poll at time t is the last poll 
in polling schedule P. If so, execution continues at task 890, otherwise the method of Figure 
8 terminates. 

[0080] At task 890, index variable / is incremented by 1. After the completion of task 
890, execution continues back at task 830. 

[0081] Figure 9 depicts an infinite event loop for access point 201 for processing 
composite schedule C, in accordance with the illustrative embodiment of the present 
invention. When the event loop is first started, execution begins at task 910. 

[0082] At task 910, variable E is set to the next event in composite schedule C. If 
the event loop has just been started, the next event is the first event of schedule C. 

[0083] At task 920, variable L is set to the list of stations associated with event E. 

[0084] At task 930, index variable /" is initialized to 1. 

[0085] At task 940, access point 201 checks whether the transmission and poll flags 
for the I th station in list L (i.e., /_[/"]) are both true, indicating that a combined 
transmission/poll is the appropriate action. If so, execution proceeds to task 950, otherwise 
execution continues at task 960. 

[0086] At task 950, access point 201 transmits a downlink frame with a 
"piggybacked" poll to station L[i] in well-known fashion. After the completion of task 950, 
execution proceeds to task 985. 

[0087] At task 960, access point 201 checks whether the transmission and poll flags 
for /_[/] are true and false, respectively, indicating that a downlink transmission is the 
appropriate action. If so, execution proceeds to task 970, otherwise execution continues at 
task 980. 

[0088] At task 970, access point 201 transmits a downlink frame to station /_[/] in 
well-known fashion. After the completion of task 970, execution proceeds to task 985. 

[0089] At task 980, access point 201 transmits a poll to station L[i] in well-known 
fashion. After the completion of task 980, execution proceeds to task 985. 

[0090] At task 985, access point 201 checks whether variable / is equal to the size of 
list L, indicating that all stations in the list have been processed in accordance with tasks 
940 through 980. If so, execution proceeds to task 990, otherwise execution proceeds to 
task 995. 
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[0091] At task 990, list L is rotated one position so that the first station in the list 
becomes the last, the second station in the list becomes the first, the third station becomes 
the second, etc. This establishes a new order for list L in preparation for processing event E 
in the next iteration of schedule C. After the completion of task 990, execution continues 
back at task 910 for the next invocation of the event loop. 

[0092] At task 995, index variable / is incremented by 1. After the completion of task 
995, execution continues back at task 940 for processing the next station in list L. 

[0093] Although the illustrative embodiment of the present invention is disclosed in 
the context of local-area networks, it will be clear to those skilled in the art, after reading 
this specification, how to make and use embodiments of the present invention for other 
kinds of networks that employ a shared-communications channel. 

[0094] It is to be understood that the above-described embodiments are merely 
illustrative of the present invention and that many variations of the above-described 
embodiments can be devised by those skilled in the art without departing from the scope of 
the invention. It is therefore intended that such variations be included within the scope of 
the following claims and their equivalents. 

[0095] What is claimed is: 
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